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CIRCUIT AND METHOD 
FOR MULTI-BIT PROCESSING OF GRAY SCALE IMAGE 
IN LASER BEAM PRINTER 

PRIORITY 

This application claims priority to an application entitled "Circuit 
and Method for Multi-Bit Processing of Gray Scale Image in Laser 
Beam Printer" filed in the Korean Industrial Property Office on October 
5 6, 1999 and assigned Serial No. 99-43124, the contents of which are 
hereby incorporated by reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to a laser beam printer 
10 (LBP), and in particular, to a circuit and method for displaying a gray 
scale image in a black-and-white output device through multi-bit 
processing instead of conventional binary processing in a LBP in order 
to increase printing quality. 
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2. Description of the Related Art 

In general, a multi-bit image, i.e., a gray scale image is 
converted to a binary bit map through binary image conversion prior to 
printing in an LBP. 

5 FIG. 1 is a block diagram of a binary processing circuit in a 

conventional LBP. Referring to FIG. 1, the binary processing circuit is 
comprised of a half-tone table 102 for storing half tone values to be 
used for converting multi-bit gray scale image data to binary image 
data, a position controller 104 for controlling the half-tone table 102 to 

10 repeatedly read a half tone value corresponding to a threshold for a 
current pixel according to image size and the position of the pixel, and 
a comparator 100 for comparing the gray component of each pixel in 
an input image with the threshold for the pixel received from the half- 
tone table 102 and converting the gray component to binary data. 

15 In operation, at the same time when image conversion starts, 

the position controller 104 generates a control signal including 
information about horizontal and vertical positions to allow a half tone 
value at a specific location to be read. Upon receipt of the control 
signal, the half-tone table 102 outputs a half tone value corresponding 

20 to a threshold for a pixel at the horizontal and vertical positions to the 
comparator 100. The comparator 100 compares the gray component 
value of the pixel in an input image with the half tone value received 
from the half-tone table 102. If the gray component value is greater 
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than or equal to the halftone value, the comparator 100 outputs a logic 
high signal "1", and if the gray component value is smaller than the half 
tone value, it outputs a logic low signal "0". Then, the binary encoded 
output of the comparator 100 is printed on a sheet of paper by laser 
5 beams. 

FIG. 2 (a) shows gray component values of the pixels in the 
input image, Fig. 2 (b) shows half tone values corresponding to 
thresholds for the pixels applied by the half-tone table 102, and Fig. 
2(c) shows binary encoded output of the comparator 100 after 

10 comparison between the pixels shown in Fig. 2 (a) and the thresholds 
shown in Fig. 2 (b). 

As noted from FIG. 2 (c), the conventional binary processing 
method, which simply converts an input multi-bit image to a binary 
image, may decrease printing quality. 

15 To solve this problem, a method has been explored in which the 

gray level of each image pixel is expressed by forming a half-tone cell 
with a plurality of dots in the form of a lattice and varying the number of 
dots to be on/off among the half-tone cell dots in order to convert a 
multi-bit image to a binary image while image quality is maintained at a 

20 desired level. 

The above method, however, requires a large half-tone cell to 
express many gray levels and produces a very coarse printed image 
because dots within the half-tone cell are visible to the naked eye. 
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Another problem is that a small half-tone cell also decreases the 
printing quality of an image because it increases the resolution of the 
image but allows a decreased number of gray levels to be expressed. 

SUMMARY OF THE INVENTION 

5 It is, therefore, an object of the present invention to provide a 

circuit and method for expressing a greater number of gray levels with 
a half-tone cell of a decreased size in printing an image by laser 
beams. 

To achieve the above object, a circuit for multi-bit processing of 
10 a gray scale image in a printer includes a divider, a remainder 
calculator, a half-tone table, a comparator, a position controller, an 
adder, and a pulse width modulator. The divider divides the gray 
component value of each pixel in a multi-bit image by the resolution of 
the printer and outputs the quotient. A remainder calculator outputs the 
15 remainder of the division for the input of the gray component value. A 
half-tone table stores half tone values corresponding to thresholds for 
pixels. A comparator compares the remainder with a corresponding 
threshold half tone value received from the half-tone table and outputs 
a binary bit according to the comparison result. A position controller 
20 controls the half-tone table to repeatedly output the threshold half tone 
value of each pixel. An adder adds the quotient received from the 
divider to the gray component of the binary processed output of the 
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comparator, pixel by pixel, and outputs a multi-bit dithered image. A 
pulse width modulator modulates the multi-bit dithered image received 
from the adder to different pulse widths according to the gray 
components of the pixels of the multi-bit dithered image and controls 
5 the modulated image to be printed in dots of different sizes. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and advantages of the 
present invention will become more apparent from the following 
detailed description when taken in conjunction with the accompanying 
10 drawings in which: 

FIG. 1 is a block diagram of a binary processing circuit in a 
conventional LBP; 

FIGs. 2 (a) - (c) illustrate an example of binary processing in the 
conventional binary processing circuit; 
15 FIG. 3 is a block diagram of a multi-bit processing circuit in a 

LBP according to an embodiment of the present invention; 

FIG. 4 illustrates an example of multi-bit processing according to 
the embodiment of the present invention; and 

FIG. 5 shows printed images according to multi-bit dithering of 
20 the present invention and conventional one-bit dithering with respect to 
gray levels. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

A preferred embodiment of the present invention will be 
described hereinbelow with reference to the accompanying drawings, 
in the following description, well-known functions or constructions are 
5 not described in detail since they would obscure the invention in 
unnecessary detail. 

FIG. 3 is a block diagram of a circuit for multi-bit processing of a 
gray scale image in an LBP according to an embodiment of the present 
invention. Referring to FIG. 3, the image multi-bit processing circuit is 

10 comprised of a divider 300 for dividing the gray component value G of 
each pixel in an input multi-bit image by the resolution N of the printer 
and outputting the quotient (G/N), i.e., a majority value, a remainder 
calculator 302 for outputting the remainder R of the division for the 
input of the gray component value G, a half-tone table 306 for storing 

15 half tone values corresponding to thresholds, a comparator 304 for 
comparing the remainder R with a threshold half tone value for the 
pixel in question, outputting a logic high signal "1" if the remainder R is 
greater than or equal to the threshold, and outputting a logic low signal 
"0" if the remainder R is smaller than the threshold, a controller 308 for 

20 controlling the half-tone table 306 to repeatedly output a threshold half 
tone value for each pixel, an adder 310 for adding the quotient Q and 
the gray component value of the binary encoded output of the 
comparator 304, pixel by pixel, and a pulse width modulator (PWM) 
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312 for modulating a multi-bit dithered image received from the adder 
310 to different pulse widths according to the gray component values of 
its pixels and controlling the modulated pixels to be printed in dots of 
different sizes. 

5 A detailed description will be made of the operation of the gray 

scale image multi-bit processing circuit for the LBP according to the 
embodiment of the present invention with reference to FIG. 3. The 
following description is also conducted with the appreciation that the 
gray component value G of each pixel in an input multi-bit image is 
10 expressed in four bits (thus, the number of expressible gray levels is 
16) and the resolution N of an output device is 4 (i.e., one pixel can be 
divided into four segments and expressed at a gray level of 0, 1, 2, 3, 
or 4). 

Upon receipt of the gray component value G, the divider 300 
15 generates the quotient Q resulting from dividing the gray component G 
by a divisor D and the remainder calculator 302 generates the 
remainder R resulting from the division. Here, 

D = M/N = 16/4 = 4 (1) 

where M (=16) is the number of gray levels at which each pixel of the 
20 input image can be expressed. 

The embodiment of the present invention is described for clarity 
in the context of the case that an input image having each pixel 
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expressed at 16 levels is displayed as one having each pixel 
expressed at 4 levels in the output device. 

The quotient Q is the majority value of the gray component 
value G and determined to range from 0 to (N-1 ) by the divisor D. The 
5 quotient Q indicates which group the gray component G of each pixel 
expressed at M levels belongs to when it is grouped into the resolution 
N of the output device. 

The gray component value G of each pixel shown in FIG. 4 (a) is 
converted to its quotient Q for the divisor D as shown in Fig. 4 (c), i.e., 
10 a gray component which belongs to one of the N groups. 

The comparator 304 compares the remainder R with a threshold 
received from the half-tone table 306. In the same manner as the 
conventional method, the comparator 304 outputs "1" if the remainder 
R is greater than or equal to the threshold and "0" if the remainder R is 
15 smaller than the threshold. The output of the comparator 304 is 
reflected as a minority value of the gray component value G in relation 
with the majority value Q of the gray component value G. 

For the input of the gray component value G shown in Fig. 4 (a), 
the remainder calculator 302 outputs the remainder R obtained from 
20 the division using the divisor D shown in FIG. 4 (b). The comparator 
304 compares the remainder R with a halftone value corresponding to 
a threshold for the pixel in question received from the half-tone table 
306. If the remainder R is greater than or equal to the threshold, the 
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comparator 304 outputs a binary bit "1" and if the remainder R is 
smaller than the threshold, it outputs a binary bit "0". As shown in FIG. 
4 (e), the output of the comparator 304 is the same as that in the 
conventional binary processing method. 
5 Then, the adder 310 adds the majority value Q and the minority 

value of the gray component value G to a multi-bit dithered value. 
Because the minority value is achieved through binary processing and 
thus has 0 or 1, the output of the adder 310 is Q or Q+1. The PWM 
312 pulse-width-modulates Q or Q+1. The PWM values are printed in 

10 different-size dots by laser beams corresponding to the PWM values. 

Each multi-bit dithered pixel output from the adder 310 is added 
to the minority value as shown in FIG. 4 (f) after the addition of the 
majority value Q as shown in FIG. 4 (c) and the minority value as 
shown in FIG. 4 (e) and printed in different-size dots as shown in FIG. 

15 4 (g). 

FIG. 5 illustrates printed images with respect to the gray 
component value G in both cases of multi-bit dithering of the present 
invention and conventional one-bit dithering. As shown in FIG. 5, 
although the size of a half tone cell to express the same gray level in 
20 the multi-bit dithering case is no more than a quarter of that in the one- 
bit dithering case, dots marked black are uniformly distributed. The 
decrease in the half-tone cell size to express the same gray level 
increases the resolution and printing quality of an image. Further, the 
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uniform dot distribution in a half-tone cell renders the dots invisible to 
the naked eye and thus allows a fine image to be reproduced. 

While the invention has been shown and described with 
reference to a certain preferred embodiment thereof, it will be 
understood by those skilled in the art that various changes in form and 
details may be made therein without departing from the spirit and 
scope of the invention as defined by the appended claims. 
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WHAT IS CLAIMED IS: 

1 . A circuit for multi-bit processing of a gray scale image in a 
printer, comprising: 

a divider for converting the gray component value of each pixel 
in a multi-bit image into a resolution of a printer to output a first value; 

5 a remainder calculator for converting the gray component value 

of each pixel in a multi-bit image into the resolution of the printer, to 
output a second value; 

a half-tone table for storing halftone values corresponding to 
thresholds for pixels; 

10 a comparator for comparing the remainder with a corresponding 

threshold halftone value received from the half-tone table and 
outputting a binary bit according to the comparison result; 

a position controller for controlling the half-tone table to 
repeatedly output the threshold halftone value of each pixel; 

15 an adder for adding the quotient received from the divider to the 

gray component of the binary processed output of the comparator, 
pixel by pixel and outputting a multi-bit dithered image; and 

a pulse width modulator for modulating the multi-bit dithered 
image received from the adder to different pulse widths according to 
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20 the gray components of the pixels of the multi-bit dithered image and 
controlling the modulated image to be printed in dots of different sizes. 

2. The circuit according to claim 1 , wherein said divider outputs 
said first value which is a quotient obtained by dividing said gray 
component value G by a divider coefficient D, said divider coefficient 
being obtained by dividing a number of multi-bit level M of the gray 
5 component value G by the resolution of the printer. 

3. The circuit according to claim 1, wherein said remainder calculator 
outputs said second value which is a remainder obtained by dividing 
said gray component value G by a divider coefficient D, said divider 
coefficient being obtained by dividing a number of multi-bit level M of 
5 the gray component value G by the resolution of the printer N. 

4. A method for multi-bit processing of a gray scale image in a 
printer, comprising: 

multi-bit dithering each pixel of input image expressed as a gray 
component: 

5 causing said multi-bit dithered image to be printed in a dot of a 

respectively different size according to a gray component value of each 
pixel. 

5. A method according to claim 4, wherein the multi-bit dithering 
step comprises: 
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outputting a second value obtained by converting a gray 
component value of each pixel in said input image into the resolution of 
5 the printer, and comparing the second value with a threshold halftone 
value corresponding to each pixel of the input image, and outputting a 
binary processed value according to the compared result, 

adding a first value obtained by converting a gray component 
value of each pixel in said input image into the resolution of the printer 
10 to said binary processed value, and multi-bit dithering the added result. 

6. The method according to claim 5, wherein said first value is a 
quotient obtained by dividing said gray component value G by a divider 
coefficient D, said divider coefficient being obtained by dividing a 
number of multi-bit level M of the gray component value G by the 

5 resolution of the printer. 

7. The method according to claim 5, wherein said second value 
is a remainder obtained by dividing said gray component value G by a 
divider coefficient D, said divider coefficient being obtained by dividing 
a number of multi-bit level M of the gray component value G by the 

5 resolution of the printer. 

8. A method according to claim 4, wherein the step of causing 
said multi-bit dithered image to be printed comprises: 
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modulating said multi-bit dithered image to a respectively 
different pulse width according to the gray component value of its pixel, 
5 and 

causing the modulated image to be printed in dots of a 
respectively different size. 

9. A method for multi-bit processing of a gray scale image in a 
printer, comprising the steps of: 

converting each pixel in an input image expressed as a gray 
level applied to the printer into the resolution of the printer, 

5 comparing the remainder among gray component values of 

each pixel in said input image converted into the resolution of the 
printer with a threshold halftone value corresponding to each pixel of 
said input image, and outputting a binary processed value according to 
the compared result; 

10 adding the quotient among the gray component values of each 

pixel in said input image converted into the resolution of the printer to 
the binary processed value, and multi-bit dithering the added result; 
and 

modulating the multi-bit dithered image to a respectively 
15 different pulse width according to the gray components of the pixels of 
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the multi-bit dithered image and causing the modulated image to be 
printed in dots of a respectively different size. 
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ABSTRACT OF THE DISCLOSURE 



A circuit and method for multi-bit processing of a gray scale 
image in a printer. In the multi-bit processing circuit, a divider divides 
the gray component value of each pixel in a multi-bit image by the 
5 resolution of the printer and outputs the quotient. A remainder 
calculator outputs the remainder of the division for the input of the gray 
component value. A half-tone table stores half tone values 
corresponding to thresholds for pixels. A comparator compares the 
remainder with a corresponding threshold halftone value received from 

10 the half-tone table and outputs a binary bit according to the comparison 
result. A position controller controls the half-tone table to repeatedly 
output the threshold half tone value of each pixel. An adder adds the 
quotient received from the divider to the gray component of the binary 
processed output of the comparator, pixel by pixel and outputting a 

15 multi-bit dithered image. A pulse width modulator modulates the multi- 
bit dithered image received from the adder to different pulse widths 
according to the gray components of the pixels of the multi-bit dithered 
image and controls the modulated image to be printed in dots of 
different sizes. 
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